Entanglement enhanced classical capacity of quantum communication channels with 

memory in arbitrary dimensions 
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We study the capacity of d-dimensional quantum channels with memory modeled by correlated 
noise. We show that, in agreement with previous results on Pauli qubit channels, there are situations 
where maximally entangled input states achieve higher values of mutual information than product 
states. Moreover, a strong dependence of this effect on the nature of the noise correlations as well 
as on the parity of the space dimension is found. We conjecture that when entanglement gives an 
advantage in terms of mutual information, maximally entangled states saturate the channel capacity. 



capacity. Quantum channels with correlated noise in di- 
mensions d > 2 were not considered in the literature in 
this context yet (see Note added). They correspond to 
a kind of intermediate systems between the qubit and 
Gaussian channels. Therefore, we expect to find new 
features that this intermediate dimensionality can add 
to the known facts. We start with a short review of the 
results on the capacities of the Pauli qubit channels with 
memory studied in papers [l^, Then, we propose 

a generalization of these channels to d dimensions and 
present new results on their capacity. 



I. INTRODUCTION 

One of the major problems of quantum information is 
the evaluation of the capacity of quantum communication 
channels, i.e., the evaluation of the amount of classical 
information which can be reliably transmitted by quan- 
tum states. This problem has been extensively studied 
along with the development of other aspects of quantum 
information science. Early works in this direction were 
devoted, mainly, to memoryless channels for which con- 
secutive signal transmissions through the channel are not 
correlated. The capacities of some of such channels were 
determined [H-[l3 and it was proven that in most cases 
their capacities are additive. For Gaussian memoryless 
channels under Gaussian inputs, the multiplicativity of 
output purities was proven in [14| and the additivity of 
the energy-constrained capacity even in the presence of 
classical noise and thermal noise was proven in p^ . 

In the last few years, much attention was given to 
quantum channels with memory [l6|-(25| with the hope 
to find a possibility to enhance the channel capacity 
by using entangled input states. This would be pos- 
sible if the capacity of such channels is superadditive. 
For some of such channels, for example, for bosonic 
memory channels in the absence of input energy con- 
straints, the additivity conjecture was proven leaving no 
hope to enhance channel capacity using entangled in- 
puts [24i] . However, for several other examples of quan- 
tum channels, where memory is introduced by a corre- 
lated noise, it was shown that entangling two consecutive 
uses of the channel enhances the overall channel capacity. 
These examples include qubit Pauli channels 16l . 
bosonic continuous-variable Gaussian channels [2 
For qubit channels it was shown that if the noise corre- 
lations are stronger than some critical value, maximally 
entangled input states enhance the channel capacity com- 
pared to product input states. For Gaussian channels 
also, entangled states perform better than product states. 
However, for each value of the noise correlation parame- 
ter, there exists an optimal degree of entanglement (and 
not maximal entanglement) that maximizes the channel 



II. CAPACITY OF QUBIT CHANNELS WITH 
CORRELATED NOISE 

The action of a transmission channel on an initial state 
p is given by a completely positive (CP) map £ 



(1) 



The amount of classical information which can be re- 
liably transmitted through a quantum channel is given 
by the Holevo-Schumacher- Westmoreland bound [l|, 0| 
as the maximum of mutual information 



max I{£) 



(2) 



taken over all possible ensembles {Pi^pi} of input states 
Pi with a priori probabilities Pi > 0, ^iPi = 1- The 
mutual information of an ensemble {Pi,pi} is defined as 



/(£:({P„P.})) 




^i'.£(p.)) -5]P,5(£(p,)) 



(3) 

where 5'(p) = — Tr[plog2 p] is the von Neumann entropy. 

If we find a state which minimizes the output en- 
tropy S{£{pt,)) and replace the first term in ([3]) by the 
largest possible entropy given by the entropy of the max- 
imally mixed state, we obtain the following bound 



x{£)<\og,id)-Si£ip.)) 



(4) 



where p is a c? x d matrix. This bound ^ is very useful 
for further evaluation because it was shown to become 
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tight for two-qubit channels fl7'| which are covariant un- 
der PauH rotations, ai, such that the following equality 
holds: 

£2(0'i ^ (y]P<7t ® (Jj) ~ CTi® (Jj£2[p)<7i ® (7j. (5) 

The two-qubit channels represent two consecutive appli- 
cations (denoted by £2) of a one-qubit channel. 

The proof of the above statement is simple. It is based 
on the fact that the Pauli matrices form an irreducible 
representation of a Heisenberg group. This implies that 
for any two-qubit state p, an equal probability ensemble 

1 ^ 

— ^ (Ji (g) (Jjpai (g) (Tj (6) 

is maximally mixed. Now, let be an input two-qubit 
state that minimizes the output entropy S{£2{p))- Then, 
the equal probability ensemble ^ made from this has 
the following properties. On the one hand, it is maxi- 
mally mixed and therefore, it maximizes the first term 
in ([2]). On the other hand, due to the channel covari- 
ancc ([5]), the second term in ([3]) becomes equal to the 
entropy S{£{p^)) which is minimal by our choice of p,. 
Therefore, the equal probability ensemble ([6]) made from 
/o* attains the bound Q. Finally, in order to find x{^2) 
for covariant two-qubit channels ([5]) it is enough to find 
one of the optimal states p^, and calculate the right hand 
side of the bound (H]), which is tight in this case. We 
will present a d-dimensional version of these arguments 
in the next section. 

In general, being a CP map, any quantum channel can 
be represented by an operator-sum: 

£:(p) = ^a,p4, 5]4Afc = l. (7) 

k k 

When £„ represents n uses of the same quantum channel, 
the Hilbert space of the initial states is a tensor product 
such that p G Ti*^". The amount of information transmit- 
ted per use of the channel in the limit of infinitely many 
uses of the channel determines the channel capacity 

C= lim - sup /(£„)■ (8) 

If consecutive uses of the channel are not correlated 
then the repeated uses (n times) of this memoryless chan- 
nel can be represented by a tensor product of the form 

£n{p)= i^k,<E) .■■(S)AkJp{Al^(S) ...(^AIJ. (9) 

ki...kn 

However, in the presence of correlations between con- 
secutive uses of the channel the representation given by 
Eq. ^ is not valid. As an example, for Pauli channels, 
whose action is represented by Pauli matrices, n uses of 
the channel is in general given by 

Aki...k„ = ^/Pki...k„o-ki (g . . . crfe„ , (10) 



where the probability distribution Pki...kn is normalized 
X^fci k Pki...k„ = 1 and its particular properties deter- 
mine different kinds of n-qubit Pauli channels. A Pauli 
channel is memoryless and can be represented as in Eq. 
([9]) when Pki...k„ is factorizcd into probabilities which are 
independent for each use of the channel, 

Pfei...fe„ =Pfei ---Pk^- (11) 

However, if each use of the channel depends on the pre- 
ceding one, such that Pki...k„ is given by a product of 
conditional probabilities 

Pfei...fc„ = PkiPk2\ki ■ ■ •Pfe„|fe„_i (12) 

a memory effect is introduced. Indeed, the correlations 
between the consecutive uses of the channel act as if the 
channel "remembers" the previous signal and acts on the 
next one using this "knowledge" . This type of channels 
is called a Markov channel as the probability (fT^ corre- 
sponds to a Markov chain of order 2. 

In the two-qubit Pauli channels considered in [l^, [l3| 

3 3 

£2{p) = ^Pij ® <y.jp(7i (g) (7j, ^ Pi-j = 1 (13) 

a memory effect is introduced by choosing probabilities 
Pij which include a correlated noise represented by the 
term with a Kronecker's delta: 

Pi] = qiqi\j = 9i((i - p) qj + pSij). (14) 

The memory parameter p E [0,1] characterizes the cor- 
relation "strength". Indeed, for p = 0, the probabilities 
of two subsequent uses of the channel are independent, 
whereas for p = 1, the correlations are the strongest 
ones. These channels are not exactly Markov for the 
following reason. Let us send 2n qubits through such 
channels one after another and consider n consecutive 
pairs of these qubits. The actions of the channel on the 
qubits belonging to the same pair are correlated accord- 
ing to (fT51) and p^ . However, the actions of the chan- 
nel on the qubits from different pairs are uncorrelated so 
that Pfei...fc2„ = PkiPk2\ki ■ ■ •Pfc2„-iPfe2„|fe2„-i- Therefore 
2n consecutive uses of the channel are factorized into 
pairs and can be represented by a product of two-qubit 
channels £2n = " where £2 is defined by ((T3)) . How- 
ever, even these "limited" pairwise correlations lead to 
the advantages of using entangled input states as it was 
shown in [11 [13. 

A. Quantum depolarizing (QD) channel. This channel 
is determined by equal probabilities for all Pauli matrices 
except for the identity: 

90 91 = 92 = 93 = 9 = (1 -J3)/3. (15) 

It is characterized by the parameter rj = p — q — (4p — 
l)/3 S [—1/3, 1], which is called "shrinking factor" 16]. 
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B. Quasi-classical depolarizing (QCD) channel. This 
channel is determined by a probabihty parameter which 
has the same value p for the two Pauli matrices which 
do not introduce any bit-flip and another value q for the 
other two Pauli matrices including a bit flip: 

qo^qi^P, 92 = 93 = <? = (1 - 2p)/2. (16) 

We call this channel quasi-classical because, it is equiv- 
alent to the concatenation of a fuUy-dephasing channel 
(where the quantum phase is lost) followed by a classical 
channel akin to the depolarizing channel, where the bit 
is left unchanged with some probability or is shifted with 
the complimentary probability. For this channel there is 
no "shrinking factor" but it is nevertheless characterized 
by a single parameter rj = 2{p — q) = Ap — 1 g [—1, 1]. 

The results of the evaluation [l6l . \vf\ show that 
product states of the form |00)(00| maximize the mu- 
tual information of memoryless channels (/i — 0) of 
both types, whereas maximally entangled states of the 
form !$+)($"'' I maximise the mutual information for the 
strongest noise correlations {fi = 1). Moreover for each 
channel there exists a crossover point /ic below which 
(0 < /i < /ic) the mutual information is maximized by 
product states and above which (/ic < < 1) maximally 
entangled states maximise the mutual information. This 
crossover point /ij, depends on the probability parameters 
p in (UnD and (fTB)) . 

In Fig. 1, we plot the mutual information of equal 
probability ensembles of the type (O for product states 
and for maximally entangled states in the QCD channel 
(77 — 0.4). Following the above arguments we evaluate 
the mutual information according to the right hand side 
of Eq. (HI using a product state or a maximally entangled 
state for This plot is qualitatively the same as the one 
presented in jj^ for the quantum depolarizing channel. 
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FIG. 1: Mutual information KEt) as a function of the memory 
parameter /i for QCD channel id = 2) with 77 = 0.4. The solid 
line corresponds to maximally entangled input states while 
the dashed line corresponds to product states. 



III. QUANTUM CHANNEL WITH 
CORRELATED NOISE IN D DIMENSIONS 

Pauli qubit channels are generalized to d-dimensional 
Heisenberg channels constructed with the help of "er- 
ror" or "displacement" operators acting on d-dimensional 
states. 

f/m,n = ^e^'="|fc + m)(A:|. (17) 

fe=0 

Here the index m characterises a cyclic shift in the com- 
putational basis by analogy with the bit-flip, and the 
index n characterises a phase shift. The displacement 
operators form a Heisenberg group [s^l with commuta- 
tion relation 

Tj Tj 2-7viim'n-mn')/dTT jj /loN 

Two uses of a d-dimensional channel are described by 

d-l 

^2{p) = ^ Pm.n,m',n' (19) 

m,n,m',n'— 

By using the notation £2{p) we emphasize again that 
(fT9|) represents two consecutive uses of a channel each 
acting on c?-dimensional states. For simplicity, we shall 
call these channels d-dimensional. 

We introduce a correlated noise by a Markov-type 
probability 

Pm,n,m'.n' — (1 l^^Qrn.n Qm' .n' (^0) 

Here p, is the memory parameter like in the 2-dimensional 
case, but the Kronecker's delta Sij in is represented 
now by a product of two Kronecker' deltas representing 
the noise correlations separately for displacements (in- 
dex to) and for phase shifts (index n). In addition, we 
introduce both phase correlations {5n,n') as well as phase 
anticorrelations {5n,-n') with a new parameter v char- 
acterising the type of phase correlations in the channel. 
For d = 2 such a distinction disappears as phase corre- 
lations 6n^n' and phase anticorrelations Sn^-n' coincide, 
but, interestingly for higher dimensions the type of phase 
correlations affects the channel capacity. In the limiting 
case of infinite dimensional bosonic Gaussian channels, 
only phase anticorrelations were shown to provide some 
enhancement of the channel capacity due to entangle- 
ment p^ . 

The examples of two-qubit channels presented above 
are generalized to d-dimensions as follows: 

A. Quantum depolarizing (QD) channel. This channel 
is given by the following probability parameters which are 
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equal to each other for all possible actions of the channel 
except for the identity as in the 2-dinicnsional case. 



P 

qm.n = { 1 - P 



TO = n = 0, 
otherwise. 



(21) 



The sum of all probabilities is normalised therefore, p 
and q are not independent and the channel may be char- 
acterized by a single parameter rj — p — q with the range 
rj g — 1), 1]. This reminds us the "shrinking fac- 

tor" for two-qubit QD channel. 

B. Quasi- classical depolarizing (QCD) channel. This 
channel is given by the following probability parameters 



q = 



1 - dp 

d{d-l) 



m — 0, 

otherwise. ^^^-^ 



The probabilities of the shifts by m are equal regardless 
of the phase shift determined by n. Moreover, we have 
chosen them to be equal if to > 0. The probability of 
"zero" displacement (to = 0) differs form others as in 
the 2-dimensional case. The sum of all probabilities is 
normalised so that p and q are not independent and the 
channel may be characterized by one parameter, which 
we choose to be = d{p — q) because it takes the val- 
ues in the interval [—l/{d— 1), 1], which is close to the 
the "shrinking factor" for QD channel. 

For these d-dimensional channels, we prove, first, that 
bound Q is tight. Let be the input state that min- 
imizes the output entropy S{£2{p*)) and let us notice 
that owing to the commutation relation p8|) the channel 
determined by and PPI) is covariant with respect to 
the displacements (ITTt : 



(23) 



Using the fact that the von Neumann entropy is invariant 
under unitary transformations 



Pranra' n' U^^i 



(24) 



we come to 



))^S{£M). (25) 

Due to the fact that the group of matrices {t/m,n'X'?/m'.n' } 
is an irreducible representation of the Heisenberg group, 
the ensemble of input states Pmnm'n' taken with equal 
probabilities provides a maximally mixed output state, 
which up to the factor 1/d^ is: 

. i f 

^2 I / ^ Pmnm'n' 

\ m,n,m',n'— 

^ Ura,n®Ura',n'E2{p*)Ul^^®Ul,.^^, 
m.n,m' .n'—Q 

= 1. (26) 



Then using equal probability 1 /d^ we insert (l26l) into the 
first term of ([3]) and (^5)1 into the second term of ^ and 
thus conclude that this ensemble indeed maximises the 
mutual information ([3]) and provides the capacity 



X{£2) = mip.)) ^ log2(rf') - S{£2{p.)). 



(27) 



Thus we have proven that in order to determine the ca- 
pacity of these channels we have to find an optimal state 
that minimizes the output entropy S{£2{p*))- 
By analogy with the two-dimensional case [l^, Ii3| we 
start looking for the optimal by using as an ansatz for 
the input state a pure state = |'0o)(V'o| where 



IV'o) 



d-l 
]=0 



J4'j 



a, > 0, 



d-l 
j=0 



(28) 



This allows us to go from a product state to a maximally 
entangled state by changing the parameters aj and (f>j. 
Indeed, the choice aj — Sj_o and (jjj = results in a 
product state whereas the choice aj = 1/Vd and = 
results in a maximally entangled state. Taking into ac- 
count the form ([T7]) of the displacement operators Um,n, 
the probability distribution Pm,n,m' ,n' 

(POj) and the prob- 
ability parameters qm.n for both channels (PT|) and (|22p . 
we evaluate the action of the channel given by Eq. (fTg]) 
on the initial state |^/'o)(V'o| in the form Then, we 

diagonalize the output states and find their von Neumann 
entropy, which allows us to obtain the mutual informa- 
tion according to Eq. ((27)l . 

First, we evaluate the action of the QD channel given 
by Eqs. (|19ll2ip on a pure initial state given by Eq. (^5]) . 
The result is given by the following equation 

f2(|^o)(^o|) = (1 - P)A + p[{l - v)B + yC + D] (29) 

where factors B, C, and D for even dimensions d are 
given by 

A = dVi + (p-g)'IV^o)(^ol 

+ dq{p -q)J2 ^ \j) 01 + \j) 01 ^ I) ' 



j=o 



d-l 



B — dq ^ a^\j + to) \j + to) {j + m\ {j + m\ 

j,m— 
j,m— 



J +TO+ - 



X I j -I- to) I j + m){i + m+ - 



C ^ dq a,aje*('^*+'^^) 

i,j.m—0 

X |z + m) |i + m) {j + m\ {j + m|, 
D = (p-g)|^o)(^o|. 



(30) 
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For the initial product state {aj = Sj o) the output state 
given by Eq. is diagonal and the eigenvalues are 

found easily as 



Aoo 



(1 - fi)(dq + p - q)"^ + i^i{dq + p - q), 
Xon = {I - fJ,)dq{dq + p - q), m,n>0, 
(1 — lj)d'^q^ + lidqSm.n, m,n>0. (31) 



Observing that these eigenvalues do not depend on v we 
conclude that product states do not feel the difference 
between the types of phase correlations in the channel. 

For the maximally entangled initial state (a^ = l/Vd 
and <j)j = 0) we had to rearrange the x d^ matrix 



representing the output state Eq. 
the eigenvalues 



(|29p in order to find 



ME state, cos a=1/d 



Product state, cos a =1 



0.2 



0.4 0.6 



Aoo = - ^J')[p{p ~ q) + q] 

+ ^i{2{l-v)dq + vd^q + p-q), 
Amo = (1 - +P - + 2a*(1 - 

< m < - 
2 

Amo = {I - fJ.)q{l+p - q), -<m<d, 

Amn = (l- ^i)q{l+p- q), m, n>0. (32) 

We note that for d = 2 the dependence on v also disap- 
pears and we recover the eigenvalues obtained in p^ . 

Observing that the state indexes in B ([50)1 contain the 
term d/2, which cannot exist for odd dimensions, we ex- 
pect different results for odd d. Indeed, although the 
action of the channel on p for odd dimensions is given by 
the same Eqs. and (|30p. B in this case is different 
and given by 

B ~ dq ^ a^\j + m)\j + m){j + m\{j + m\. (33) 

Nevertheless, the eigenvalues for the initial product 
state {aj — 6j,o) are given by the same Eq. (|3T|) . How- 
ever, for the maximally entangled initial state (aj — 
l/Vd), rearranging the d^ x d^ matrix representing the 
output state given by Eq. (^5)) we find the eigenvalues 
which differ from the case of even dimensions. 

Aoo = - fj')[p{p - q) + q] 

+ niil ~ iy){dq + p - q) + ly) 

Amn = (l - n)q{l + p - q) + p-{l - v)dqSm,n, 

m,n>0. (34) 

The details of the analytical evaluation for quasi- 
classical depolarizing channel are similar. They are pre- 
sented in the appendix. 

In section V we will visualise and discuss these analytic 
results, but before, in the next section we will give some 
arguments whether these results provide the optimal p*. 



FIG. 2: Mutual information I{£2(pa)) as function of the mem- 
ory parameter /i for QCD channel with r; = 0.4 for different 
values of the optimisation parameter a. 



IV. DISCUSSION ON OPTIMIZATION 

The task of finding an optimal p<, becomes easier for 
the quasi-classical depolarizing channel because we can 
restrict our search from the whole space to a certain sub- 
class. In order to show this we note, following [iTj, that 
the phase averaging operation 

Hp) = ^ E^'^"." ® u^Mulr. ® uln) (35) 

does not affect the QCD-channel in the sense that 

£20^ = ^2. (36) 

Hence, if p,^ is an optimal state then T{p<,) is also an 
optimal state. Therefore we can restrict our search from 
the whole space TL®'^ to T{n®'^). Finally, using it 
is straightforward to show that any state from T{Ti®'^) 
is a convex combination of pure states \'4>ra){'4'm\ where 

d-l d-l 
J=0 j=0 

(37) 

Restricting our search to the states of the form (|57|) we 
reduce the number of real optimization parameters from 
(2(i)^ to 2d, which can still be a large number. In order to 
reduce this number to 1, we consider the following ansatz 

d-i 

\^{a))^cosam + ^l=Y,\3j), (38) 

interpolating between the product state (cos a = 0) and 
the maximally entangled state (cos^ a = 1 /d) . Using the 
one-parameter family of input states pa = \''P{oi)){''P{o)\^ 
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in Fig. 2 we present the mutual information I{£2{pa)) 
for different values of a. The mutual information is 
monotonously modified when a goes from a product state 
to a maximally entangled state, whereas the crossover 
point fic stays intact. However, we cannot guarantee that 
no other configuration of the parameters ai and min- 
imises the entropy S{£2{p)) and provides therefore the 
maximum of the mutual information. 

V. MAIN RESULTS 

In this section we will analyse the analytic results ob- 
tained in section III for product states and maximally en- 



tangled states as candidates for the optimal p* . We first 
consider the QD channel in even dimensions. In Fig. 3 
we display the mutual information /(1S2) as a function of 
the memory parameter /i for product states and maxi- 
mally entangled states. These curves are seen to cross. 
We denote the abscissae of the crossing points as //c- For 
small noise correlations, fi < fic, product input states 
provide higher mutual information and for higher noise 
correlations 11 > fic maximally entangled states do, as is 
observed in d = 2. 




FIG. 3: Mutual information l2{£2{p)) as function of the memory parameter p for different dimensions d — 2,4,6,8,10 for 
the QD entanglement-friendly (a) channel {u = 1) and entanglement-non-friendly (b) channel {f = 0) both characterized by 
ri = 0.8. The solid lines correspond to maximally entangled input states and the dashed lines correspond to the product input 
states. 



A. Effect of phase correlations 

We now consider how the crossover point pc changes 
with even dimension d for two types of phase correlations 
in QD channels. Let us notice, first, that due to the Kro- 
necker's deltas in (I20p the correlated part of the channel 
is given by {Um,n <8) Um,n)p{Um,n ® Um,n)'^ for J/ = and 

(U,n,n ® U^,_n)p{Um,n ® Um-n)'^ for V ^ I. FrOm thc 

definition of Um,n (|17p one can see that n determines the 
phase shift. The correlations corresponding to the same 
phase shift n in both entangled signals is what we call 
"phase correlations" (it happens when v — 0) and the 
correlations corresponding to opposite phase shifts n and 
—n is called "phase anticorrelations" (it happens when 
V = 1). For < < 1 we have intermediate situations. 
In Fig. 3 (a), which corresponds to phase anti- 



correlations {v — 1), we see that with an increasing 
dimension the crossover points move toward smaller /i 
thus widening the interval ]/ic, 1] where maximally en- 
tangled states provide higher values of the mutual in- 
formation than product states do. For this reason we 
call this version of the channel "entanglement-friendly" . 
An opposite effect can be seen in Fig. 3 (b), which 
corresponds to phase correlations [v — 0). Here the 
crossover point moves toward higher values of p with 
an increasing dimension of the space of states, thus 
shrinking the interval ]/icj 1] where maximally entan- 
gled states perform better. This version of the chan- 
nel is thus called "entanglement-non-friendly". The 
difference between the two types of phase correlations 
and therefore, between the "entanglement-friendly" and 
"entanglement-non-friendly" channels may be seen as 
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a result of the fact that maximally entangled states 
(1/v^) J2k^M'^T'ikn/d)\k)\k + m) are the eigenstates 
of phase anti-correlated products of operators Um,n ^ 
Um,-n- Note that for d = 2 the difference between the 
two types of phase correlations disappears, which was dis- 
cussed in Section II and we recover the result obtained 




In order to see the effect of the phase correlations for 
higher dimensions and observe intermediate situations we 
draw in Fig. 4 (a) the coordinate of the crossover point, 
function of d for different values of v. We see 
that only strongly anticorrelated phases « 1) provide 
"entanglement-friendly" channels so that with increas- 
ing dimension the interval of /i's that are favorable for 
entangled states increases. In addition, even for v = 1 
this increase continues only up to certain d, after which 
the interval of fi begins to shrink with increasing d. 

We also note that fic depends on the shrinking factor rj. 
If we drew the curves shown in Fig. 4 (a) for higher values 
of 77, the slope of the curves would become steeper and 
the upper ones, corresponding to the "entanglement-non- 
friendly" channel (z/ « 0) would cross the level /Uc = 1 at 
some d < 100. In this case, for higher dimensions, the 
interval [fic, 1[ would shrink to zero so that there would 



be no values of /i for which entangled input states may 
have any advantage at all. 



B. QD versus QCD channel 

For the QCD channel the results are similar and there- 
fore we do not present the graphs corresponding to Fig. 3 
and Fig. 4 (a). Similarly to the picture drawn in Fig. 3, 
the anticorrelated phases make the QCD channel also 
"entanglement-friendly" and the correlated phases do the 
opposite. The dependence of /ic on dimension d corre- 
sponding to Fig. 4 (a) is also qualitatively similar. How- 
ever, for the QCD channel the upper curves correspond- 
ing to the "entanglement-non-friendly" version of the 
channel (i/ « 0) cross the level /^c = 1 at some values 
of d < 100 whereas for the QD channel /ic < 1 for any 1/ 
for all even dimensions d < 100 as shown in Fig. 4 (a). 

As a result, we conclude that for even dimensions, 
the advantages of entangled states are more essential for 
low (but not always lowest) dimensions, anticorrelated 
phases, smaller values of rj and QD channels. 
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FIG. 4: Crossover point fic vs. even (a) and odd (b) space dimension for the QD channel with 77 = 0.8 for diflFerent values of 
the parameter f characterizing phase correlations. 



C. Effect of the parity of dimension 



The analytic formulas for even dimensions (|A2p 
and odd dimensions ((33)) . (|A5|) are different. This differ- 
ence comes from the second term of the expression for 
B in Eqs. (|5D|) . (|A2p for even dimensions which is ab- 
sent in Eq. ([33]), (jA5p for odd dimensions. Due to the 



factor (1 - ly) in front of B in Eqs. and (IXTjl this 

difference disappears for v = 1, which corresponds to the 
"entanglement-friendly" channels. Indeed, for the odd 
dimensions, in the case of entanglement-friendly {ly = 1) 
versions of both QD and QCD channels, the difference 
from Fig. 3 (a) is only in the position of the curves 
whereas qualitatively the curves are similar and we do 
not show them here. However for "entanglement-non- 
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friendly" channels {ly = 1), the difference does exist and 
can be seen from comparison of Fig. 3 (b) (for even 
dimensions) and Fig. 5 (for odd dimensions). Indeed, 
in Fig. 5 the crossover points of the entanglement-non- 
friendly version {v = 0) of the orfd-dimensional QD chan- 
nel lay on the vertical line /i = 1. Therefore, effectively 
there is no crossover as fi cannot be larger than 1. In 
this case for all the maximally entangled input states 
do not provide higher values of the mutual information 
than the product states, which is not the case for even 
dimensions. 

In order to see the effect of intermediate phase cor- 
relations, we draw in Fig. 4 (b) the abscissae iic of 
the crossover points, as a function of odd d for the QD 
channel at various values of the "friendness" parame- 
ter V. The upper horizontal line — 1 corresponds to 
the "entanglement-non-friendly" version of the channel 
{v = 0) presented also in Fig. 5. For the QCD odd- 
dimensional channel the picture is similar however, the 
upper horizontal line /i = 1 is achieved even for a nonva- 
nishing value of the "friendness" parameter, v — 0.3. 




FIG. 5: Mutual information I{£2{p)) as function of the mem- 
ory parameter ^ for different dimensions d = 3, 5, 7, 9, 11 for 
QD entanglement-non-friendly channel {v = 0) with rj = 0.8. 



VI. CONCLUSION 

We have considered two types of c?-dimensional quan- 
tum channels with a memory effect modeled by a corre- 
lated noise. We have shown that for c?-dimensional chan- 
nels with correlated noise there exist crossover points sep- 
arating the intervals of the memory parameter fi where 
ensembles of maximally entangled input states or prod- 
uct input states provide higher values of the mutual in- 
formation. This result is the same as in the 2-dimensional 
case. However it always holds only for channels (which we 
call "entanglement-friendly" channels) with a particular 
kind of phase correlations, namely anticorrelations. For 
these channels the crossover point move, with increasing 
d, towards lower values of the memory parameter thus 
widening the range of correlations where maximally en- 
tangled input states give better results. For usual phase 
correlations the situation is opposite, namely, for higher 
dimensions of the space the crossover point is shifted to- 
wards /ic = 1 so that only for higher degrees of correla- 
tions maximally entangled input states have advantages. 
In addition, for these "entanglement-non-friendly" chan- 
nels the crossover point completely disappears for higher 
dimensions so that product input states always provide 
higher values of the mutual information than maximally 
entangled input states. Therefore we conclude that the 
type of phase correlations strongly affects this entangle- 
ment assisted enhancement of the channel capacity. 

In addition, we have observed that the parity of the 
dimension of the space of initial states makes an impor- 
tant difference in the "entanglement-non-friendly" chan- 
nels. Not only the curves of the mutual information vs. 
the memory parameter for odd dimensions are shifted 
with respect to the curves for even dimensions, but 
also the channels become completely "entanglement-non- 



friendly" in all odd dimensions so that maximally entan- 
gled input states are always worse than product states. 
Strikingly, the channels with anticorrelated noise do not 
feel the parity of the space at all. However, any non- 
vanishing degree of the "entanglemcnt-non-fricndly" cor- 
relations reveals the parity effect. 

We note that the anticorrelated phases remind the 
bosonic Gaussian channels considered in [22] where the 
p quadratures are correlated while the q quadratures are 
anticorrelated. However, the existence of the crossover 
point is a significant difference with the case of the Gaus- 
sian channels for which each value of the noise correlation 
parameter determines an optimal degree of entanglement 
(different from maximal entanglement) maximising the 
mutual information. A challenging problem is to find a 
link between these results for d-dimensional channels and 
the results obtained in [H, IH, for Gaussian channels 
with finite energy input signals. 

Finally we have presented a parametrisation illustrat- 
ing a "monotonous" deformation of the curves of mu- 
tual information vs. the memory parameter, from prod- 
uct states to maximally entangled states. The crossover 
points stay intact during these deformations which may 
lead to a threshold type transition maximising mutual 
information from product states to maximally entangled 
states in case no other states perform better than the 
maximally entangled ones. We have to make this stipu- 
lation here because a full proof of the optimality of maxi- 
mally entangled input states is still missing. Note added: 
Recently, we became aware of the work by V. Karimipour 
and L. Memarzadeh on channels with memory for d = 3 
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product input states do not feel the difference between 
the two types of phase correlations in the channel. 

For the maximally entangled initial state {aj = 1/Vd 
) rearranging the (P x (P matrix representing the output 
state given by Eq. (|Aip . we find the eigenvalues 



APPENDIX A: QUASICLASSICAL 
DEPOLARISING CHANNEL 



We evaluate the action of the channel given by (|T9l) 
on a pure initial state given by Eq. ()28|) taking into 
account Eqs. and ^ The resuh is given by 

the following equation 

f2(|0o)(0o|) = (1 - + Mrf((l - '^)B + lyC) (Al) 

where factors A, B, and C for even dimensions are given 
by 



d-l 



3=0 



d-l 



J=0 



d-l 



3=0 

d-l 



j.m—0 

X \j + m) \j + m) (j + m+^ 



Pj-'Pj + d/2) 



J +m + 



J[<jii-<l>j) 



i,j,ni—Q 

X \i + m)\i + m){j + m\{j + m\ 
+ {p-q)\^o){^o\- 



(A2) 



For the initial product state {aj = Sj^) the output 
state given by Eq. (jAip is diagonal and the eigenvalues 
are found easily 



Aoo = {l-^i)d{q\d-l)+p') + ^i^^{^-J^)- + l^j 

A™o = (1- fi)d{q'^{d- I) +p^)+ nil 

d 

d 

< m < - 

\mO = {i- t-t)d{q^id-l)+p^), ^<m<d 

\nn = (1 - Ai)9(2 - rf^g), m^n, m,n>0 (A4) 

For d — 2, the dependence on i/ disappears together 
with the difference between "entanglement-friendly" and 
"non- friendl y" channels and we recover the eigenvalues 
obtained in p7| . 

The result for odd dimensions is given by the same Eqs. 
(lAip and (|A2p with one exception - factor B is given in 
this case by 

d-l 

B = Y.{q + a^{p-q))\j)\j){j\{j\. (A5) 

3=0 

The eigenvalues for the initial product state (aj = Sj^) 
are given by Eq. (jA4p . 

For the maximally entangled initial state {aj ~ 1/^/d) 
we had to rearrange the d^ x d^ matrix representing the 
output state given by Eq. (|Aip in order to find the eigen- 
values 



Aoo = il~ti)d{q^id-l)+p') + ^i[{l-iy)- + iy 



Kno = il-fi)d{qHd-l)+p^)+n{l-u)-, m>0, 

d 

Xmn = (1 - A*)'?(2 - rf^g), m ^ n, m,n>{). (A6) 



Ago = {1 - fi)d'^p'^ + ^dp 
Amo = Ao„ = (1 - ^J.)d'^pq, m,n> 
Xmn = - fJ.)d'^q'^ + ^xdqdm,n, m,n>0 (A3) 

Here, as in the case of the quantum depolarizing channel, 
these eigenvalues do not depend on v. Therefore, the 



Again the difference between odd and even dimensions 
comes form the second term of the expression for B in 
Eq. (|A2p for even dimensions, which is absent in Eq. 
(|A5p for odd dimensions. And again, due to the factor 
{1 — v) in front of B in Eq. ljAip . it is the"entanglemcnt- 
non-friendly" phase correlations that are responsible for 
the observed parity effect. 
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